package leetcode_800;

/**
 *@author 周杨
 *KthSymbolInGrammar_779 给定行数n 和 列数k 下一行会转义上一行内容 0->01 1>10
 *describe:数学问题 AC 73%
 *2018年10月20日 下午1:26:17
 */
public class KthSymbolInGrammar_779 {
	public int kthGrammar(int N, int K) {
		return N == 1 ? 0 : kthGrammar(N - 1, (K + 1) / 2) ^ (K + 1) % 2;
	}
}
